Katy Hudson được phát hành vào ngày 8 tháng 2 năm 2001 dưới dạng cassette[7] và sau đó được phát hành dưới dạng đĩa CD vào ngày 6 tháng 3 năm 2001,[8] cho dù ngày phát hành của nó bị xếp nhầm trên trang mua bán trực tuyến Amazon là ngày 23 tháng 10 năm 2001.[9] Các cửa hàng trực tuyến của Katy Hudson còn phát hành nhiều sản phẩm khác nhau có liên quan đến Hudson như dây chuyền, áo thun và áp phích.[10] Hudson sau đó tham gia một chuyến lưu diễn cùng với Phil Joel, Earthsuit và V*Enna, trong đó Hudson trình bày ba ca khúc, có bao gồm "Search Me" và cô mặc một chiếc áo khoác bằng jean để trình diễn.[11] Hudson cũng tổ chức một chuyến lưu diễn một mình quảng bá cho Katy Hudson khắp nước Mỹ, bắt đầu từ ngày 6 tháng 9 năm 2001 tại Texas và kết thúc vào ngày 18 tháng 11 cùng năm, tại Virginia. Chuyến lưu diễn bao gồm 46 ngày diễn.[12]